Positivity and Optimization for Semi-Algebraic Functions

نویسندگان

  • Jean B. Lasserre
  • Mihai Putinar
چکیده

We describe algebraic certificates of positivity for functions belonging to a finitely generated algebra of Borel measurable functions, with particular emphasis to algebras generated by semi-algebraic functions. In which case the standard global optimization problem with constraints given by elements of the same algebra is reduced via a natural change of variables to the better understood case of polynomial optimization. A collection of simple examples and numerical experiments complement the theoretical parts of the article.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semi-algebraic functions have small subdifferentials

We prove that the subdifferential of any semi-algebraic extended-real-valued function on Rn has n-dimensional graph. We discuss consequences for generic semi-algebraic optimization problems.

متن کامل

Quasi-Gap and Gap Functions for Non-Smooth Multi-Objective Semi-Infinite Optimization Problems

In this paper‎, ‎we introduce and study some new single-valued gap functions for non-differentiable semi-infinite multiobjective optimization problems with locally Lipschitz data‎. ‎Since one of the fundamental properties of gap function for optimization problems is its abilities in characterizing the solutions of the problem in question‎, ‎then the essential properties of the newly introduced ...

متن کامل

Real Spectrum and the Abstract Positivstellensatz

Algebraic geometry emerged from the study of subsets of C defined by polynomial equations, namely algebraic sets. Parallel to this, real algebraic geometry emerged from studying subsets of R defined by polynomial equations and inequalities, namely semi-algebraic sets. Like algebraic geometry, classical methods in real algebraic geometry provided useful but limited intuition on the relationship ...

متن کامل

Positivstellensätze for Real Function Algebras

We look for algebraic certificates of positivity for functions which are not necessarily polynomial functions. Similar questions were examined earlier by Lasserre and Putinar and by Putinar in [8, Proposition 1] and [14, Theorem 2.1]. We explain how these results can be understood as results on hidden positivity: The required positivity of the functions implies their positivity when considered ...

متن کامل

SEMI-POSITIVITY AND FROBENIUS CRYSTALS On Semi-Positivity and Filtered Frobenius Crystals

The purpose of this paper is to prove that certain subquotients of the MF∇-objects of Faltings ([1]) are semi-positive. In particular, we obtain an algebraic proof of a result (generalizing those of [5], [9]) on the semi-positivity of the higher direct images of certain kinds of sheaves for semistable families of algebraic varieties. Our Main Theorem, proven in §3, is as follows: Theorem 3.4: L...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2010